A Formal Speci cation of the ConcurrencyControl in Real - Time Databases ( Stream : Foundations and Methodology ) ( Mini { track : Foundations of System Speci cation )
نویسندگان
چکیده
In the paper we present a formal model of real-time database (RTDB) systems using Duration Calculus (DC). First, we give a formal speciication of the correctness criterion for the executions of transaction systems and of the Two Phase Locking Concurrency Control Protocol (2PL-CCP). We also give a formal proof for the correctness of the 2PL-CCP using the DC proof system. Then, we present a formal description of the real-time database model by extending the model for untimed DB with state variables expressing temporal objects and with DC formulas to express their behaviour. A formal description of correctness criterion of the parallel executions of transaction systems in RTDBs is then given as the combination of the correctness criterion for the untimed case and the time constraints for the transactions and their read data.
منابع مشابه
Foundations of the Trace Assertion Method of Module Interface Speci cation
The trace assertion method is a formal state machine based method for specifying module interfaces ([3, 15, 25, 28, 32, 36]). A module interface speci cation treats the module as a black-box, identifying all module's access programs (i.e. programs that can be invoked from outside of the module), and describing their externally visible e ects. A formal model for the trace assertion method is pro...
متن کاملTest Case Generation on the Basis of Formal Speci cations
Test case design is the most important activity for a trustworthy software test. Formal speci cations are solid foundations for systematizing the test procedure and for supporting it with tools. In the talk a method for generating test cases based on formal speci cations of reactive systems is presented. The speci cation notation used is a combination of Z and Statecharts, where Z schemas are u...
متن کاملFormal Verification of Real time Software
The veri cation of functionality of the input output logic properties often composes the majority of software requirements analysis Automated theorem provers ATPs such as SRI s Prototype Veri cation System PVS have been successfully used in the formal veri cation of functional properties However such functional methods are not readily applicable to the veri cation of the real time software re q...
متن کاملGcsr: a Graphical Language for the Speciication and Reenement of Real-time Systems
The potential high cost associated with the malfunctioning of real-time systems created a need for a formal framework where a real-time system can be precisely speci ed and rigorously analyzed before its implementation. Although various formal methods for realtime systems have been developed, they tend to be inaccessible to practitioners because of their mathematical textual notations that ofte...
متن کاملGraphical Communicating Shared Resources: a Language for Specifying and Analyzing Real-Time Systems
We present Graphical Communicating Shared Resources, GCSR, a formal language for the speci cation and analysis of real-time systems, including their functional, temporal and resource requirements. GCSR supports the explicit representation of system resources and priorities to arbitrate resource contentions. These features allow a designer to examine resource inherent constraints and to experime...
متن کامل